Sections and Lacunary Sums of Linearly Recurrent Sequences
نویسندگان
چکیده
منابع مشابه
Secure Linear Algebra Using Linearly Recurrent Sequences
In this work we present secure two-party protocols for various core problems in linear algebra. Our main result is a protocol to obliviously decide singularity of an encrypted matrix: Bob holds an n×n matrix, encrypted with Alice’s secret key, and wants to learn whether or not the matrix is singular (while leaking nothing further). We give an interactive protocol between Alice and Bob that solv...
متن کاملReciprocal Sums of Second Order Recurrent Sequences
Let Z and IR (C) denote the ring of the integers and the field of real (complex) numbers, respectively. For a field F, we put i* = F\{0}. Fix A GC and B G C*, and let X(A, B) consist of all those second-order recurrent sequences {wn}neZ of complex numbers satisfying the recursion: n+i = „ ~ n-i (i.e., Bwn_Y = Awn wn+l) for n = 0, ± 1, ± 2,.... (1) For sequences in SE(A,B), the corresponding cha...
متن کاملFast (Multi-)Evaluation of Linearly Recurrent Sequences: Improvements and Applications
For a linearly recurrent sequence P n+1 = A(n)·P n, consider the problem of calculating either the n-th term P n or l ≤ n arbitrary terms P n1 , . . .P nl , both for the case of constant coefficients A(n) ≡ A and for a matrix A(N) with entries polynomial in N . We improve and extend known algorithms for this problem and present new applications for it. Specifically it turns out that for instanc...
متن کاملLacunary I-Convergent Sequences
In this article we introduce the concepts of lacunary Iconvergent sequences. We investigate its different properties like solid, symmetric, convergence free etc.
متن کاملLehmer’s Type Congruences for Lacunary Harmonic Sums
In this paper, we study the Lehmer’s type congruences for lacunary harmonic sums.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 1999
ISSN: 0196-8858
DOI: 10.1006/aama.1998.0640